A comparative study of some real-coded genetic algorithms for unconstrained global optimization

نویسندگان

  • Babatunde A. Sawyerr
  • M. Montaz Ali
  • Aderemi Oluyinka Adewumi
چکیده

In this paper, a set of new Real-Coded Genetic Algorithms (RCGAs) with local and global exploratory search capabilities are proposed. The search capabilities are based on the inclusion of a modified crossover procedure and a new global exploratory method in RCGA. The global exploratory method is based on vector projection while the modified crossover procedure is based on a limited version of the pattern search (PS) method. These modifications are introduced to increase the efficiency and robustness of RCGAs through better local and global exploration of the search region. An experimental study of the new algorithms was carried out using a set of 57 test problems. Statistical analyses and comparisons of the new algorithms with standard real coded genetic algorithm (SRCGA) and some recent global optimization algorithms were carried out. Results obtained show that the modifications remarkably improve the performance of RCGAs across the test problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OPTIMUM PLACEMENT AND PROPERTIES OF TUNED MASS DAMPERS USING HYBRID GENETIC ALGORITHMS

Tuned mass dampers (TMDs) systems are one of the vibration controlled devices used to reduce the response of buildings subject to lateral loadings such as wind and earthquake loadings. Although TMDs system has received much attention from researchers due to their simplicity, the optimization of properties and placement of TMDs is a challenging task. Most research studies consider optimization o...

متن کامل

Comparative Analysis of Neural Network Training Methods in Real-time Radiotherapy

Background: The motions of body and tumor in some regions such as chest during radiotherapy treatments are one of the major concerns protecting normal tissues against high doses. By using real-time radiotherapy technique, it is possible to increase the accuracy of delivered dose to the tumor region by means of tracing markers on the body of patients.Objective: This study evaluates the accuracy ...

متن کامل

An Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems

In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence und...

متن کامل

A New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems

In this paper‎, ‎two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS})‎ ‎conjugate gradient method are presented to solve unconstrained optimization problems‎. ‎A remarkable property of the proposed methods is that the search direction always satisfies‎ ‎the sufficient descent condition independent of line search method‎, ‎based on eigenvalue analysis‎. ‎The globa...

متن کامل

Solving the Unconstrained Optimization Problems Using the Combination of Nonmonotone Trust Region Algorithm and Filter Technique

In this paper, we propose a new nonmonotone adaptive trust region method for solving unconstrained optimization problems that is equipped with the filter technique. In the proposed method, the various nonmonotone technique is used. Using this technique, the algorithm can advantage from nonmonotone properties and it can increase the rate of solving the problems. Also, the filter that is used in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Methods and Software

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2011